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Abstract 

The fidelity of two pure states (also known as transition probabil- 
ity) is a symmetric function of two operators, and well-founded oper- 
ationally as an event probability in a certain preparation-test pair. 
Motivated by the idea that the fidelity is the continuous quantum 
■ extension of the combinatorial equality function, we enquire whether 

there exists a symmetric operational way of obtaining the fidelity. It is 
shown that this is impossible. Finally, we discuss the optimal universal 
approximation by a quantum operation. 



O-i. 1 Introduction 

-i— > 

For two pure quantum states ir = \<p)(<p\ and r = \0)(6\ on the space H, 
which we assume throughout to be of dimension d < oo, the (pure state) 
fidelity is 

F(vr,r) = Trvrr = \(<p\e}\ 2 . 

Its operational justification is as follows: suppose we test the system for 
■ being in state r, described by the projection valued measure (PVM) (r, 1 — 

r), then the probability of an affirmative answer, the actual preparation 
being tt, is F(it,t). It is one of the features of quantum theory that the 
same probability arises if the system is prepared in state r, and is tested for 
7T, see the discussion in [JjJ, chapter 2. This is reflected in the symmetry of 
F: F(vr,r) = F(r,ir). 

By restricting attention to a set of orthonormal vectors \x), x S X, one 

has 



F(\x)(x\,\y)(y\) = 5 x . 



if x = y 
if x 7^ y. 
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Thus, on X x X, F represents the test for equality of two given elements from 
X . Observe that this characterization is symmetric in the two variables: we 
can imagine a classical computing machine taking as input x and y from X, 
which outputs 5 xy £ {0, 1}. 

2 The problem 

The question arises whether or not an operational justification for F is 
possible that is symmetrical, too. Note that in the above discussion one of 
7r, t figures as a state, whereas the other as a projection of a test. Hence, two 
possibilities seem natural: either both have to be given as quantum states, 
or both as tests. In either case we want to find a procedure to sample the 
binary distribution (Tr ttt, 1 — Tr ttt) once, i.e. produce the first outcome 
with probability Tr7rr, and the second with probability 1 — Tr7rr. 

2.1 Two states 

A would-be fidelity estimator for two unknown states is a map 

F : 7r (g> r i— ► (Tr7rr)zi + (1 — Ttttt)zq, 

where Zq, Z\ are the (orthogonal) idempotent generators of a two-dimensional 
commutative algebra.^] As is immediate, this is indeed uniquely extendible 
to a trace preserving linear map on £(H) ® £(H). It is even positive — on 
the separable states! But not on the whole state space: for example consider 
a pure state vector 

W) = a\e f ) +/3|ei/i) 

in ri ® Tt, with unit vectors eo -L ei, /o -L /i, and (w.l.o.g.) a, (3 > such 
that a 2 + /5 2 = 1. Then 

\iP)(iP\ = a 2 \e )(e \ ® |/o)(/o| + /? 2 |ei)(ei| ® 

+ aP\e )(e 1 \ ® |/ )(/i| + a/?|ei)<e | ® |/i)(/o|. 

Note that 

l(eo|/o)| 2 =P=|(ei|/i)| 2 , 
l(eo|/i)| 2 = g = l-p=|(ei|/o)| 2 . 

Finally, introducing 

(eo|/i) = e *yg, ( ei |/ )=e i5 v^, 

1 Note that the restriction to one copy of ir, r, each, is crucial: if we were allowed to 
use the preparation device for tt, t indefinitely often, we can do a tomography Q of the 
states, and actually compute Tmr. 
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we can calculate the 1-component of F{\ip) 

= a 2 p + (5 2 p + a/3( ei \fo)(fi\e ) + a/3(e |/i)</o|ei) 
= p + 2qa(3 cos(7 — 5), 

which may obviously be negative, e.g. F(\ip) = — 1 for p = 0, q = 1, 
a = /3 = l/\/2, and 7 — 5 = ir. 

It is interesting to note that we encountered here what is called a en- 
tanglement witness (as introduced by Terhal 0): a linear map positive on 
products, but negative on certain entangled states which it "certifies". The 
operator W = F*(z±) (using the dual map F* of F with respect to the 
Hilbert-Schmidt trace pairing) is the operator version of this entanglement 
witness: it has the property 

Tr (vr ®tW) = Trvrr > 0, 

but for some entangled states it has negative expected value. One can write 
out W explicitely: 

s 

for any orthonormal basis Xi, . . . , X& of £(H). 
2.2 Two tests 

Suppose we are given the PVM M = (vr, 1 - vr) <g> (r, 1 - r) on 2(H) 2(H) 
as a block box. What we can do is feed it with an arbitrarily prepared 
state, and combine the outcomes into two groups. Observe that if we allow 
multiple uses of the black box we can do a tomography of M [| (dual to 
the tomography of states Q). This motivates the restriction to a single 
application of M |j] . 

Preparing a state p on £(TL)®£(TL) and using it with M, we are supplied 
with one of four outcomes (11, 10, 01, 00), after which we employ a statistical 
decision rule: if ij was measured, we vote for 1 with probability pij G [0, 1]. 
This is the most general form of the procedure, and we can calculate 

Pr{l} = p u Tr (p(tt r)) + Pi Tr (p(vr ® (1 - r))) 

+ poiTr (p((l - 7r) ® r)) + pooTr (p((l - vr) <g> (1 - r))) 
= (pn - Pio - P01 + Poo)Tr (p(7r (8) r)) 

+ (pio - Poo)Tr (p(tt ® 1)) + (poi - p o)Tr (p(l r)) + p oTr p 
= (P11 - Pio - Poi + Poo)Tr (p(-K (8) r)) 
+ (Pio - Poo)Tr (pivr) + (p i - Poo)Tr (p 2 r) +Poo- 

This is a polynomial in 7r and r with a bilinear, a linear, and a constant 
part. Hence, for this to be equal to Tr7rr, necessarily 

Pio = Poi = Poo = 0, 
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forcing pn = 1 (choose tt = r). So, we have to look for a state p satisfying 

Tr 7tt = Tr (p(n (g) t)). 



However, by subsection |2.l| there does not even exist a solution < p < 1 
to this equation. 

Our result can be understood as another new feature of quantum infor- 
mation as compared to classical information: whereas there is an identity 
test for classical data, symmetrical in the two inputs, the corresponding 
natural quantum version, namely the fidelity, is forbidden by the quantum 
mechanical laws: not only are we unable to access the precise value of it, we 
cannot even once sample the corresponding Bernoulli variable. 

In fact, the proof of the following section ||| shows that there is no oper- 
ational quantum extension of the classical identity test at all: 

Theorem 1 There is no test T on7i®TL (i.e. < T < 1 <g> t), such that 
for all states tt,t on H 

T = TT TV (tt <g> tT) = 1, 
t _L 7T =^ Tr (tt tT) = 0. 



Thus, we have exhibited a new no-go theorem regarding quantum me- 
chanics, in the line of the no-cloning theorem Q. 

3 Universal approximation for two states 

After failing to find allowed procedures to sample the fidelity distribution 
F(tt,t), we resort to approximate this ideal behaviour in an optimal way. 

To find the optimal approximation to the fidelity estimator, we have to 
minimize the expression 

5(A) = max |Tr ((tt (g) t)A) — Tr ttt\ 

with respect to < A < 1. We may assume that the optimal A is invariant 
under the actions 

TT (g> T I > T (g> TT 

and 

7t«>ti — >UttU* ®UtU*, UeU(H). 

The reasoning is the same as for universal cloning Q and Bloch vector flip- 
ping |p machines: because of invariance of the fidelity function and triangle 
inequality, an optimal solution cannot become worse if we average it over 
the group action using Haar measure. 
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Since the squared representation of the unitary group has exactly 2 irre- 
ducible components, the symmetric and the antisymmetric subspace, S and 
A, respectively, with corresponding projectors 11,5 an d the most general 
A to consider has the form 

A = aU s + aU A , 0<a,a<l. 

To evaluate 5(A) choose an orthonormal basis e\, . . . , of H. Then 



S = span 4 fi = ej <g> e^,/, 



ej + ej 



V2 



: « < j 



and note that the /j, /jj form an orthonormal basis of S. 
Now by unitary invariance we may assume that 

7r = |ei)(ei| and 

t = (u\ei)+v\e2)) (u(ei\+v(e2\) , u,v>0, u 2 + v 2 = 1. 
Hence, noting Tr7rr = u 2 , 

5(A) = maxIcrTr ((vr (g> t)U s ) + oTr ((vr (g> t)U a ) - u 2 \ 



max \a + (a — a)Tr ((7r (g> t)Us) — u 2 \ , 



and calculating 
Tr ((7r®r)n 5 ) 



||n^|ei> <8> («|ei> + v|e2»||l 
|«ei| ® (ei|) (|ei) ® (u|ei)+t>|e 2 )))| 2 
+ |((e 2 | ® H) (|ei) (u|ei)+v|e2)))| 
(ei| (g> (e 2 | + (e 2 | <£> (ei 



+ 



u +0 + T = 



2 1 + u 2 



(|ei) (8) (n|ei)+v|e 2 ))) 



we end up with 



5(A) 



max 

0<« 2 <1 



, / A + U 2 2 

a + (a — a) — u 



max 

0<a;<l 



max 



g + a 



2 

a + a 



2 

a — a 



-l\x 



To minimize this we have to choose a = and cr = 2/3. The optimal test is 
thus 

a = |n 5 , 
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achieving 5(A) = 5 m i n = 1/3. 

The general case of n copies of the two states, and m samples to be 
produced, is discussed in the appendix. 

Complementing theorem |l| above, note that we can obtain partial infor- 
mation on the fidelity. For example, the optimal test T = 2/311,5 has the 
property that 

Tr (tt <S> tT) > — iff Tr ttt > — , 

1 1 

Tr (tt <g> tT) < - iff Tr ttt < -. 

4 Summary 

We have argued that the fidelity of pure states is the quantum generaliza- 
tion of the classical identity-predicate 5 xy , and showed that an operational 
basis for it, similar to the classical way, does not exist. Indeed, there does 
not exist any quantum operation behaving like 5 xy on an orthogonal set 
of states. Finally, we discussed the univeral optimal approximation to the 
fidelity function, in the simplest case. 
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A The general case 

In this appendix we demonstrate a possible attack on the general case. Un- 
fortunately we find the final optimization problem so hard to solve that we 
leave the solution open. 

Given n copies of each state we want to produce as close an approxima- 
tion to m samples of F(tt,t) = (Tr7rr, 1 — Tr7rr) as possible, i.e. a POVM 
A indexed by {0, l} m which minimizes 

8(A) =max||A(7r® n ®T® n ) - F(vr, r)® m IL , 

where we write A (ix® n <g) r® n ) for the distribution on {0, l} m induced by 
measuring A on ix® n % T® n . Obviously we can assume that A is supported 
on Ti^ (8) ri\ , where TiUj. is the symmetric subspace in 7i® n , i.e. the set of 
all vectors invariant under tensor factor permutation. 

By the familiar averaging argument we can assume that all elements of 
A are invariant under the action of the unitary group U(7i). This action 
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decomposes (g) into n + 1 orthogonal subspaces 5^: the restriction 
to 5; is irreducible with highest weight (2n — 1, 1, 0, . . . , 0), I = 0, . . . , ra. In 
particular, they all have multiplicity one (for these representation theoretical 
details we refer the reader to Denote the subspace projection onto Si 
by Si. 

Since F(7r,r) lX,m has the constant value (Tr-KT) k (l — Tr7rr) m_fc on the 

sets 

T fe = {x m E {0, l} m : x m has exactly fc 0's}, 

we may assume that an optimal A is constant on the T k as well. Introducing 
the angle 7 between \(f>) and \9), so that Tr ttt = cos 2 7 and 1 — Tr ttt = sin 2 7, 
we can define 



f k = A(n® n ®T® n ) (%), 

n 
k 



p k = F(7T,rr m (T k ) = ( ^ )(cos 2 7 ) fe ( S in 2 7) m - fc , 



and thus write 



|| A (vr^ ® r®") - F(7r, r)®"»||i = |/ fc - 

k=0 

Observe that with 

F k = A*(l Tk )= A * 



one has f k = Tr ((tt^ ® r® n )F fc ) 
By invariance we can write 



1=0 k=0 

Now, applying invariance once more, we get 



fk = Tr 

The integral itself is an invariant state, hence of the form 

n ^ n 

^ A TV^ 5 '' With A " °' A = 
2=0 * «=o 

and by invariance - third time pays for all - the /?/ depend solely on Tr7TT. 
In fact, it is easily seen that they all are homogenous polynomials in cos 7 
and sin 7 of total degree In. 

This makes it seem rather unlikely that we can find 



5(A) = max > 

0< 7 <./2^ 



( ™ J (cos 2 7)^ (sin 2 7 ) m k - ^ a M f3i (cos 7, sin 7) 

V / 1— a 



1=0 

let alone minimize this over the a k i. 
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